THE ROLE OF THE DISCRETE-TIME KALMAN-YAKUBOVITCH-POPOV LEMMA IN DESIGNING STATISTICALLY OPTIMUM FIR ORTHONORMAL FILTER BANKS t
نویسندگان
چکیده
We introduce a new approach to design FIR energy compaction filters of arbitrary order N . The optimization of such filters is important due to their close connection to the design of an M-channel orthonormal filter bank adapted to the input signal statistics. The novel procedure finds the optimum product filter Fopt(z) = Hopt(z)Hopt(z-') corresponding to the compaction filter Hopt(z ) . The idea is to express F ( z ) as D(z ) + D(z' ) and reformulate the compaction problem in terms of the state space realization of the causal function D(z) . For a fixed input power spectrum, the resulting filter Fopt(z) is guaranteed to be a global optimum due to the convexity of the new formulation. The new design method can be solved quite efficiently and with great accuracy using recently developed interior point methods and is extremely general in the sense that it works for any chosen M and any arbitrary filter length N . Finally, obtaining Hopt(z) from Fopt(z) does not require an additional spectral factorization step. The minimum phase spectral factor can be obtained automatically by relating the state space realization of Do,t(z) to that of H o p t ( z ) .
منابع مشابه
Iterative Eigenfilter Method for Designing Optimum Overdecimated Orthonormal Fir Compaction Filter Banks
Much attention has recently been given to the construction of signaladapted orthonormal filter banks designed to optimize a particular objective function such as coding gain or a multiresolution criterion. For certain classes of filter banks, the optimum solution is a principal component filter bank (PCFB), which is simultaneously optimal for several objectives including the ones mentioned abov...
متن کاملANALYTICAL METHOD FOR 2-CHANNEL OPTIMUM FIR ORTHONORMAL FILTER BANKSt
Absfmcf. In this paper we propose an analyical method for the design of two-channel optimum FIR compaction filters which determine optimum orthonormal filter banks. The method is applicable for a fairly large class of random processes. Under some conditions, the method successfully constructs the theoretically optimum solution. Whenever this is the case, the magnitude-squared responses of the f...
متن کاملLyapunov Functions for Generalized Discrete-Time Multivariable Popov Criterion
This paper shows the existence of Lur’e-Postkinov Lyapunov functions for the generalized multivariable discrete-time Popov criterion. The nonlinearities in the Lur’e system considered here are monotonic, sectorand slope-restricted. We discuss the cases where the nonlinearities are diagonal and non-diagonal. Our derivation is based on the discrete-time Kalman-Yakubovich-Popov (KYP) lemma and the...
متن کاملMIT EECS 6 . 241 ( FALL 2006 ) LECTURE NOTES BY A . MEGRETSKI 18 Kalman - Yakubovich - Popov Lemma
Kalman-Yakubovich-Popov (KYP) Lemma (also frequently called “positive real lemma”) is a major result of the modern linear system theory. It is a collection of statements related to existence and properties of quadratic storage functions for LTI state space models and quadratic supply rates. The KYP Lemma is used in the derivation of H2 and H-Infinity optimal controllers, Hankel optimal reduced ...
متن کاملAn iterative method for designing orthogonal two-channel FIR filter banks with regularities
An efficient iterative method is described for designing orthogonal two-channel perfect-reconstruction FIR filter banks in such a way that the low-pass analysis filter has the given number of fixed zeros at z = −1 and its energy in the given stopband region is minimized. When using the resulting two-channel filter bank for generating discrete-time wavelet banks, the number of vanishing moments ...
متن کامل